"""
LCR 120. 寻找文件副本
简单
相关标签
相关企业
设备中存有 n 个文件，文件 id 记于数组 documents。若文件 id 相同，则定义为该文件存在副本。请返回任一存在副本的文件 id。



示例 1：

输入：documents = [2, 5, 3, 0, 5, 0]
输出：0 或 5


提示：

0 ≤ documents[i] ≤ n-1
2 <= n <= 100000

"""
from typing import List


class Solution:
    def findRepeatDocument(self, documents: List[int]) -> int:
        dict={}
        for l in documents:
            if l not in dict.keys():
                dict[l] = 1
            else:
                # 题目要求直接找到一个随机重复的值，所以这里直接返回第一个重复的值
                # dict[l]+=1
                return l

if __name__ == '__main__':
    print(Solution().findRepeatDocument([3, 3, 3, 4, 1]))




        
